Network Inference via the Time-Varying Graphical Lasso

Many important problems can be modeled as a system of interconnected entities, where each entity is recording time-dependent observations or measurements. In order to spot trends, detect anomalies, and interpret the temporal dynamics of such data, it is essential to understand the relationships between the different entities and how these relationships evolve over time. In this paper, we introduce the time-varying graphical lasso (TVGL), a method of inferring time-varying networks from raw time series data. We cast the problem in terms of estimating a sparse time-varying inverse covariance matrix, which reveals a dynamic network of interdependencies between the entities. Since dynamic network inference is a computationally expensive task, we derive a scalable message-passing algorithm based on the Alternating Direction Method of Multipliers (ADMM) to solve this problem in an efficient way. We also discuss several extensions, including a streaming algorithm to update the model and incorporate new observations in real time. Finally, we evaluate our TVGL algorithm on both real and synthetic datasets, obtaining interpretable results and outperforming state-of-the-art baselines in terms of both accuracy and scalability

Experimental Comparisons of Derivative Free Optimization Algorithms

In this paper, the performances of the quasi-Newton BFGS algorithm, the NEWUOA derivative free optimizer, the Covariance Matrix Adaptation Evolution Strategy (CMA-ES), the Differential Evolution (DE) algorithm and Particle Swarm Optimizers (PSO) are compared experimentally on benchmark functions reflecting important challenges encountered in real-world optimization problems. Dependence of the performances in the conditioning of the problem and rotational invariance of the algorithms are in particular investigated.Comment: 8th International Symposium on Experimental Algorithms, Dortmund : Germany (2009

GMRF Estimation under Topological and Spectral Constraints

International audienceWe investigate the problem of Gaussian Markov random field selection under a non-analytic constraint: the estimated models must be compatible with a fast inference algorithm, namely the Gaussian belief propagation algorithm. To address this question, we introduce the *-IPS framework, based on iterative proportional scaling, which incrementally selects candidate links in a greedy manner. Besides its intrinsic sparsity-inducing ability, this algorithm is flexible enough to incorporate various spectral constraints, like e.g. walk summability, and topological constraints, like short loops avoidance. Experimental tests on various datasets, including traffic data from San Francisco Bay Area, indicate that this approach can deliver, with reasonable computational cost, a broad range of efficient inference models, which are not accessible through penalization with traditional sparsity-inducing norms

A new framework for assessing the contributions of professionals in the natural sciences

No abstract available

Bone marrow-derived endothelial progenitor cells are a major determinant of nascent tumor neovascularization

Tumors build vessels by cooption of pre-existing vasculature and de novo recruitment of bone marrow (BM)-derived endothelial progenitor cells (EPCs). However, the contribution and the functional role of EPCs in tumor neoangiogenesis are controversial. Therefore, by using genetically marked BM progenitor cells, we demonstrate the precise spatial and temporal contribution of EPCs to the neovascularization of three transplanted and one spontaneous breast tumor in vivo using high-resolution microscopy and flow cytometry. We show that early tumors recruit BM-derived EPCs that differentiate into mature BM-derived endothelial cells (ECs) and luminally incorporate into a subset of sprouting tumor neovessels. Notably, in later tumors, these BM-derived vessels are diluted with non-BM-derived vessels from the periphery, which accounts for purported differences in previously published reports. Furthermore, we show that specific ablation of BM-derived EPCs with alpha-particle-emitting anti-VE-cadherin antibody markedly impaired tumor growth associated with reduced vascularization. Our results demonstrate that BM-derived EPCs are critical components of the earliest phases of tumor neoangiogenesis

Aerosolized amikacin for treatment of pulmonary Mycobacterium avium infections: an observational case series

BACKGROUND: Current systemic therapy for nontuberculous mycobacterial pulmonary infection is limited by poor clinical response rates, drug toxicities and side effects. The addition of aerosolized amikacin to standard oral therapy for nontuberculous mycobacterial pulmonary infection may improve treatment efficacy without producing systemic toxicity. This study was undertaken to assess the safety, tolerability and preliminary clinical benefits of the addition of aerosolized amikacin to a standard macrolide-based oral treatment regimen. CASE PRESENTATIONS: Six HIV-negative patients with Mycobacterium avium intracellulare pulmonary infections who had failed standard therapy were administered aerosolized amikacin at 15 mg/kg daily in addition to standard multi-drug macrolide-based oral therapy. Patients were monitored clinically and serial sputum cultures were obtained to assess response to therapy. Symptomatic improvement with radiographic stabilization and eradication of mycobacterium from sputum were considered markers of success. Of the six patients treated with daily aerosolized amikacin, five responded to therapy. All of the responders achieved symptomatic improvement and four were sputum culture negative after 6 months of therapy. Two patients became re-infected with Mycobacterium avium intracellulare after 7 and 21 months of treatment. One of the responders who was initially diagnosed with Mycobacterium avium intracellulare became sputum culture positive for Mycobacterium chelonae resistant to amikacin after being on intermittent therapy for 4 years. One patient had progressive respiratory failure and died despite additional therapy. There was no evidence of nephrotoxicity or ototoxicity associated with therapy. CONCLUSION: Aerosolized delivery of amikacin is a promising adjunct to standard therapy for pulmonary nontuberculous mycobacterial infections. Larger prospective trials are needed to define its optimal role in therapy of this disease

The High Radiosensitizing Efficiency of a Trace of Gadolinium-Based Nanoparticles in Tumors

International audienceWe recently developed the synthesis of ultrasmall gadolinium-based nanoparticles (GBN), (hydrodynamic diameter <5 nm) characterized by a safe behavior after intravenous injection (renal clearance, preferential accumulation in tumors). Owing to the presence of gadolinium ions, GBN can be used as contrast agents for magnetic resonance imaging (MRI) and as radiosensitizers. The attempt to determine the most opportune delay between the intravenous injection of GBN and the irradiation showed that a very low content of radiosensitizing nanoparticles in the tumor area is sufficient (0.1 μg/g of particles, i.e. 15 ppb of gadolinium) for an important increase of the therapeutic effect of irradiation. Such a promising and unexpected result is assigned to a suited distribution of GBN within the tumor, as revealed by the X-ray fluorescence (XRF) maps

Truncating mutations in the Wilson disease gene ATP7B are associated with very low serum ceruloplasmin oxidase activity and an early onset of Wilson disease

<p>Abstract</p> <p>Background</p> <p>Mutations in the gene ATP7B cause Wilson disease, a copper storage disorder with a high phenotypic and genetic heterogeneity. We aimed to evaluate whether 'severe' protein-truncating ATP7B mutations (SMs) are associated with low serum ceruloplasmin oxidase activities and an early age of onset when compared to missense mutations (MMs).</p> <p>Methods</p> <p>The clinical phenotype of 59 genetically confirmed WD patients was analyzed retrospectively. Serum ceruloplasmin was measured by its oxidase activity with <it>o</it>-dianisidine dihydrochloride as substrate and immunologically.</p> <p>Results</p> <p>Thirty-nine patients had two MMs, 15 had the genotype SM/MM, and 5 patients had two SMs on their ATP7B alleles. Enzymatic and immunologic serum ceruloplasmin levels differed significantly between the three groups (P < 0.001 and P < 0.01, respectively). The lowest levels were measured in patients with two SMs (0.0 U/L; IQR, 0.0-0.0 U/L and 0.02 g/L; IQR, 0.01-0.02 g/L, respectively) and the highest in patients with two MMs (17.8 U/L; IQR, 5.8-35.1 U/L and 0.11 g/L; IQR,0.10-0.17 g/L, respectively). The age of onset was also significantly different between the three patient groups (P < 0.05), with SM/SM patients showing the earliest onset (13 years; IQR, 9-13 years) and patients with two MMs showing the latest onset (22 years; IQR, 14-27 years). By ROC curve analysis a ceruloplasmin oxidase level ≤ 5 U/L can predict the presence of at least one SM with a sensitivity of 80% and a specificity of 79.5%.</p> <p>Conclusions</p> <p>In our German study cohort truncating ATP7B mutations were associated with lower ceruloplasmin serum oxidase levels and an earlier age of onset when compared to MMs. Measurement of serum ceruloplasmin oxidase might help to predict presence of truncating ATP7B mutations and might facilitate the mutation analysis.</p